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Patent Claims 

1 . Method for randomly storing data on data storage networks and/or an intranet and/or the Internet, 
characterized in that 

a quantity of data blocks Di (i=l, m) is allocated to a quantity of data storage systems Sj (j=l, 
. . n) pursuant to the following steps and stored there: 

a) a virtual storage space is allocated to an overall quantity of data storage systems and at 
least one partial space Ij of the virtual storage space to each individual data storage 
system Sj (j=l, n) by an initial random process, whereby the relationship between the 
partial space Ij and the overall virtual storage space at least approximately matches the 
relationship of the values of a presettable parameter relating to the data storage system Sj 
or the overall quantity of data storage systems, 

b) a (random) element h (i) o f the v irtual s torage s pace i s allocated to each d ata b lock D i 
(i=l, m) by means of a second random process, 

c) for each data block Di (i=l, m) at least one partial space Ik containing h(i) is 
determined and the data block Di is allocated to at least one of the data storage systems Sk 
represented by this (these) partial data space(s) Ik and stored there. 
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2. Method according to one of the Claims 1, characterized in that with an initial and/or second 
random process pseudo-random functions are applied. 

3. Method according to one of the Claims 1 or 2, characterized in that data storage systems iS, whose 
value Cj of the presettable parameter exceeds a second value S that is also presettable, are 

fragmented into - J new virtual data storage systems Sj, with value Cj, = 5 and - if Cj, = L *^ J 



* 5 0 - into another virtual data storage system Sk with Ck = Cj - * 5 and in each case at 

least one partial space Ij, or of the virtual storage space is allocated to these virtual data storage 

systems by means of a random process, whereby ^^-1 describes the integral part of a number 

a € 3 



4. Method according to one of the aforementioned Claims, characterized in that the virtual storage 
space is represented by the interval [0, 1) and the partial spaces Ij by at least one partial interval 
contained in [0, 1). 



5. 



Method according to one of the aforementioned Claims, characterized in that 
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in the initial random process the left edge of the interval Ij is determined by the application of an 
initial hash function and the length of the interval is calculated in accordance with (g(j) +5 * Cj) 
with: 

Cj: value of the parameter relating to the data storage system and 
s: stretch factor, selected in such a way that ^ * Cy < 1 is fulfilled. 



6. Method according to one of the aforementioned Claims, characterized in that the stretch factor s is 
selected in a maimer that the interval [0, 1) is completely covered over by the partial intervals Ij. 

7. Method according to one of the aforementioned Claims, characterized in that in the second 
random process a number h(i) ^ [0, 1) is allocated to each data block Dj (I=i, . . ., m) by means of 
the application of a second hash function h(i). 



8. Method according to one of the aforementioned Claims, characterized in that the presettable 
parameter 

describes the physical capacity of data storage systems or 

the request load of data storage systems or 

correct [sic] deviations from the desired distribution. 
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9. Method according to one of the aforementioned Claims, characterized in that in such a case that 
the element h(i) allocated to a data block Dj is contained in multiple partial spaces Ij a uniform 
placement strategy is applied in order to allocate the data block Dj to one of the data storage 
spaces represented by the partial spaces Ij. 

10. Method according to one of the aforementioned Claims, characterized in that with changes in at 

least one of the values "* ' ' " of the presettable parameter, a repeated allocation of 
the data blocks Sj should be carried out in accordance with the method for randomly storing data 
pursuant to one of the Claims 1 through 9 while setting the new parameter 
values ' ~ I'^'i ' ' • • • ' ^ as the basis. 



11. Method according to one of the aforementioned Claims, characterized in that with changes in at 

least one of the values ' * ' of the presettable parameter, a repeated allocation of 

the data blocks Dito the data storage systems Sjis only carried out according to the method for 
randomly storing data pursuant to one of the Claims 1 through 9 while setting the new parameter 

values <^'^i^i' <^u') as the basis if a new parameter value varies from the 

corresponding current parameter value by a presettable constant 
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12. Method according to one of the aforementioned Claims, characterized in that with changes in at 

least one of the values ' " ' of the presettable parameter into a new parameter 

value • • ^^'^ a repeated allocation of the data blocks Dj to the data storage 

spaces is carried out in stages Sj according to the method for randomly storing data pursuant to one 
of the Claims 1 through 9, whereby at each stage k intermediate parameter values 

with |Ci - c^| # |ci - c'il (i = 1, . . n) are set as the basis. 

13. Method according to one of the aforementioned Claims, characterized in that for storing data 
blocks in a storage medium at least one table should be prepared in which the allocation between 
virtual address and physical address on the storage medium is stored. 

14. Method according to Claims 13, characterized in that multiple data blocks are summarized in an 
extent to which is allocated in the table a common physical address on the storage medium, 
whereby the data blocks of an extent are linked with each other in the logical address space by the 
first data block of an extent that consists of 2^ obtaining an address in the form xOO...OOO, 
whereby the lower X bits are represented by the number zero, the 
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last block of this extent receives the address xl 1... 1 1 1, whereby the lowest X bits are represented 
by means of the number one, and the physical position of a data block is derived by means of an 
adding up of the table entry for the respective extent to the last X bits of the logical address of the 
data block. 

15. Arrangement with at least one processor that is equipped in such a manner that a method for 
randomly storing data on storage networks and/or on an intranet and/or on the Internet is 
executable, whereby the randomized storage of data includes the steps of the method pursuant to 
one of the Claims 1 through 14. 

16. Arrangement according to Claim 15, characterized in that the arrangement includes 

at least one data storage medium and/or 

at least one computer system that access(es) by reading and/or by writing to the storage 
media and/or 

at least one controller unit switched in between the computer system(s) and the in 
between the computer system(s) and the method for randomly storing data. 

17. Arrangement according to Claim 16, characterized in that 
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the data storage system includes 

hard drive surfaces and/or 

intermediate storage spaces as web caches. 

5 18. Arrangement according to one of the Claims 15 through 17, characterized in that the arrangement 

includes at least one controller unit switched in between the computer system(s) and the data 
storage system(s) for controlling the method of randomly storing data. 

19. Arrangement according to Claim 18, characterized in that the arrangement at least includes 
1 0 computer system that accesses the storage media via the controller unit. 

20. Arrangement according to one of the Claims 15 through 19, characterized in that the method for 
randomly storing data is implemented as a hardware RAID method in the controller unit. 



15 21. 



Arrangement according to one of the Claims 15 through 20, characterized in that the arrangement 
includes 

at least one dedicated computer system (SAN appliance) that linked via data exchange 
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means with storage media and computer systems of the arrangement for coordinating the 
storing of data and/or 

processor resources (in-band appliances) linked via means for data exchange with storage 
media and computer systems of the arrangement for distribution of data blocks. 

22. Arrangement according to one of the Claims 15 through 21, characterized in that the arrangement 
includes heterogeneous storage media. 

23. Computer program product that includes a computer-readable storage medium on which is stored 
a program that enables a computer, once it has been loaded into the memory of the computer, to 
perform a method for randomly storing data on data networks and/or an intranet and/or the 
Internet, whereby the randomized data storage includes steps of the method pursuant to one of the 
Claims 1 through 14. 

24. Computer-readable storage medium, on which a program is stored that enables a computer, after it 
has been loaded into the memory of the computer, to perform a method for randomly storing data 
on storage networks and/or on an intranet and/or on the Internet, whereby the randomized data 
storage includes the steps of the method pursuant to one of the Claims 1 through 14. 



